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Relation 
Name 


Inverse 
Relation 


Definition 


Properties 


Examples 
(informative) 


precedes 


follows 


B precedes C 
if and only if 
B.b < C.a 


Transitive 


BBB CCC 


meets 


metBy 


B meets C 
if and only if 
B.b = C.a 


Anti- 
symmetric 


BBBCCC 


overlaps 


overlapp 
edBy 


B overlaps C 
if and only if 
B.a < C.a AND 
B.b > C.a AND 
B.b < C.b 




BBB 

CCC 


contains 


during 


B contains C 
if and only if 
(Ca > Ba AND 
C.b < B.b) OR 
(C.a > B.a AND 
C.b < B.b) 


Transitive 


Any of the 
examples for strict 
Contains, 
startedBy, and 
finishedBy. 


s trictCo 
ntains 


s trictDu 
ring 


B strictContai 
s C 

if and only if 
C.a > B.a AND 
C.b < B.b 
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B starts C 
if and only if 
B.a = C.a AND 
B.b < C.b 
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B finishes C 
if and only if 
B.a> C.a AND 
B.b = C.b 
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if and only if 
B.a = C.a AND 
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Relation Name Definition Examples 

(informative) 

contiguous A r A 2 , ... A n contiguous A^A^A^.^A^ 

if and only if 

A..b = A i+1 .a for i=1 , .., n-1 

That is, A v A 2 , ... A n contiguous if 

and only if they are temporally 
disjoint and connected. 



sequential A v A 2 , ... A n sequential A i A i A i 

if and only if a 2 a 2 . . . A n A n A n 

A-.b < A i+1 .a for N1 , .., n-1 

That is, A v A 2 , ... A n sequential if 

and only if they are temporally 

disjoint and not necessarily 

connected. 



coBegin A v A 2 , ... A n coBegin A i A i A i 

If and only if A^A, 
A.. a = A i+1 .a for i=1 , .., n-1 

That is, A v A 2 , ... A n coBegin if and A n A n A n 
only if they start at the same time. 



coEnd A v A 2 , ... A n coEnd A i A i A i 

if and only if a 2 a 2 
A-.b = A i+1 .b for i=1 , .., n-1 

That is, A., A 9 , ... A n coEnd if and only AAA 

i cl n - n n n 

if they end at the same time. 



parallel 



A r A 2 , ... A n parallel 
if and only if 

the intersection of A v A 2 , 
non-empty interior. 



A„ has one 



A i A i A i 



A 2 A 2 



A n A n A n 
n n n 



overlapping 



A r A 2 , ... A n overlapping 
if and only if 
the union of A 1f A 



and each A : 



2 , ... A n is connected 
intersects at least one 



other A with non-empty interior. 



.A^ A.^ 

A 2 A 2 A 2 A 2 



A n A n A n 
n n n 
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Examples 



south 



north 



B south C 
if and only if 
( (B.x.a > C.x.a 
AND B.x.b < 
C.x.b) OR 
(B.x.a < C.x.a 
AND B.x.b > 
C.x.b) ) AND 
B.y.b < C.y.a 



Transitive 



B 



west 



east 



B west C 
if and only if 

B. x.b < C.x.a 
AND ((B.y.a > 

C. y.a AND 

B. y.b < C.y.b) 
OR (B.y.a < 

C. y.a AND 
B.y.b > C.y.b)) 



Transitive 



B 



northwe 
st 



southeast 



B northwest C 
if and only if 

B. x.b < C.x.a 
AND B.y.a > 

C. y.b 



Transitive 



0 



southwe 
st 



northeast 



B southwest C 
if and only if 

B. x.b < C.x.a 
AND B.y.b > 

C. y.a 



Transitive 



left 



right 



B left C 
if and only if 
B.x.b < C.x.a 



Transitive 



c 
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below 



above 



B below C 
if and only if 
B.y.b < C.y.a 



Transitive 



B 



over 



under 



B over C 
if and only if 

((B.x.a < C.x.a AND B.x.b > 
C.x.a) OR (B.x.a > C.x.a 
AND B.x.a < C.x.b)) 
AND B.y.a = C.y.b 



Transitive 



B 




C 





equals 



equals 



B equals C 
if and only if 
B = C 



Equivalence 



C B 



inside contains B1, B2, ... Bn inside C 

if and only if 
(B1, B2, ... Bn) cC 



Partial order 




covers 



coveredBy 



B1 , B2, ... Bn covers C 
if and only if 
B1 . B2. Bn.^C 
AND (Bl. B2. 
Bn.^C) * C 



Transitive 



B 



overlaps overlaps 



B overlaps C 

if and only if 

B o C has non-empty 

interior 



Symmetric 



B 



touches 



touches 



Bl , B2, ... Bn touches C 
if and only if 

B1 . u B2. ^...kj Bn.v^C is 
connected 



Equivalence 



B 



disjoint disjoint 



B disjoint C 
if and only if 
B o C = 0 



Symmetric 



separated separated 



E separated O 

if and only if 

E cl(O) = 0 AND 

cl(E) o O - 0 

where cl(S) indicates the 

closure of a set S. 



Symmetric 
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<SeIection selectjd- Temp_precedes ,l > 
<Descriptor> 

<Relation type= l, urn:tva:metadata:phase2:CS:TemporaIRelationCS:2005:precedes ,l > 
<TemporaI!nterval> 

<MedialncrDuration mediaTimeUnit= n PT1 N1 OOOF">3000 
</MedialncrDuration> 

<! — <MediaDuration>PT3S</MediaDuration> — > 

</Temporallnterval> 

</Relation> 

</Descriptor> 

</Selection> 



FIG. 6 



<Selection seIect_id= n Spatial_west n > 
<Descriptor> 

<Relation type= ,, urn:tva:metadata:phase2:CS:SpatiallRelationCS:2005:west ,l > 
<Spacelnterval spacelntervalUnit^'S! N1000F"> 

<Xspacelnterval>200</XspaceInterval> 
</Spaceinterval> 
</Relation> 
</Descriptor> 
</Selection> 
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<element name= n Relation n minOccurs="0"> 

<complexType> 

<choice minOccurs= n 0"> 

<element name= n Temporallnterval n > 

<complexType> 

<choice> 

<element name= M MediaDu ration 11 type="mpeg7:mediaDurationType7> 

<element name="MedialncrDuration n type="mpeg7: Medial ncr 

DurationType7> 

</choice> 

</complexType> 

</element> 

<element name= ,, Spacelntervar , > 

<complexType> 

<sequence> 

<element name="Xspacelntervar type= n integer" minOccurs="07> 
<element name= u Yspacelntervar type= ,l integer 11 minOccurs= n 07> 
</sequence> 

<attribute name= n spacelntervaIUnit n type="tva:SpatialReI 

lntervalType7> 

</complexType> 

</element> 

</choice> 

<attribute name= n type n type="mpeg7:termReferenceType n use= 

n optional7> 

</complexType> 

</element> 
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<TVAMain xmlns="urn:tva:metadata:2002" 
xmlns : mpeg7= "urn : mpeg: mpeg7 : schema: 200 1 " 
xmlns:dia=''urn:mpeg:mpeg2l:2003:01-DIA-NS n 
xmlns :xsi=http://www. w3.org/2001/XMLSchema-instance 
xsi:schemaLocation= ! 'urn:tva:metadata:2002 ./PackageWithDID7.xsd"> 
<ProgramDescription> 
<PackageInformationTable> 
<Container id= ,, EducationaLPackage ,, > 
<Item> 

<Choice minSelections="l n maxSelections="l , '> 
<Selection select_id= M Phrase_One" > 
<Descriptor> 

<Statement mimeType= n text/plain"> Phrase One </Statement> 
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</Descriptor> 
</Selection> 

<Selection select Jd=Thrase_Two n > 
<Descriptor> 

<Statement mimeType="text/plain ,, >Phrase Two</Statement> 
</Descriptor> 
</Selection> 
</Choice> 

<Choice minSelections=" 1" maxSelections="2"> 

<S elect ion select_id= rf S elect ion_Optional "> 
<De scrip tor > 

<Relation type="urn: tva : metadata : cs : SelectionCS : 

2003 :Optional"/> 

</Descriptor> 

</Selection> 

<Selection select_id=" Temp__coBegin"> 
<Descriptor> 

<Relation type="urn: mp e g : mp e g 7 : cs : TemporalRelationCS : 
2001 : coBegin"/> 
</De script or > 
</Selection> 

<Selection select_id=" Temp_precedes"> 
<Descriptor> 

<Relation type="urn;mpeg:mpeg7 : cs : TemporalRelationCS : 
2001 :precedes"> 
<Temporal Interval > 

<MediaIncrDuration medLiaTimeUnit="PTlN100 0F"> 
3 000</MediaIncrDuration> 

< ! — <MediaDuration>PT3S</MediaDuration> — > 

</ Temporal Interval 

</Relation> 
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</Descriptor> 
</Selection> 

<Selection select_id= n SpatiaLwest u > 

<Descriptor> 

<Relation type="urn:mpeg:mpeg7:cs:SpatialReiationCS: 
200l:west"> 

<SpaceInterval spacelntervalUnit="S1 N1000F"> 

<Xspacelnterval>200</Xspacelnterval> 

</Spacelnterval> 

</Relation> _ 

</Descriptor> 

</Seiection> 

</Choice> 

<Choice minSeIections= M 1 M maxSelections="1 n > 
<Selection selecUd= ,, Audio„WAV ,l > 

<Descrlptor> 

<TargetingCondition> 

<Termina!Condition xsi:type== ,, dia:CodecCapabilitiesType ,l > 
<dia:Decoding xsi:type= l, dia:AudioCapabilitiesType n > 
<dia:Format href= n urn:mpeg:mpeg7:cs:FileFormatCS 
:200l:9 n > 

<mpeg7:Name xml:iang= n en n >WAV</mpeg7:Name> 

</dia:Format> 

</dia:Decoding> 

</TerminaICondition> 

</TargetingCondition> 

</Descriptor> — 
</Selection> 

<Selection selecUd="Audio__MP3 u > 

<Descriptor> 

<TargetingCondition> 



</TargetingCondition> 
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</Descriptor> 
</Seiection> 
</Choice> 
<ltem> 

<Condition require— 'SpatiaLwest7> 



<ltem> 

<Condition require= n Temp__precedes7> 

<ltem> 

<Condition require="Phrase_One Temp_coBegin7> 
<ltem> 

<Component> 

<Condition require= u Audio_WAV7> 

<Resource mimeType="audio/wav" 

crid="crid://www. imbc.com/EnglishEducation/ 

FirstPhrase" imi= n imi:l 7> 

</Component> 

<Component> 

<Condition require="AudioJVIP37> 

<Resource mimeType="audio/mp3 n 

crid="crid://www. imbc.com/EnglishEducation/ 

FirstPhrase" imi= n imi:27> 

</Component> 

</ltem> 
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<Component> 

<Resource mimeType= n text/plain n 

crid= n crid://www. imbc.com/EngScriptperPhrase 

/RrstPhrase7> 

</Component> 

<Component> 

<Resource mimeType-'text/plain" 

crid= n crid://www. imbc.com/KorScriptperPhrase/FirstPhrase7> 

</Component> 

</item> ~ ~ 

<ltem> " 

<Condition require= n Phrase_Two Temp_coBegin7> 
<Component> 

<Resource mimeType-'audio/wav 11 

crid= n crid://www. imbc.com/EnglishEducation/ 

SecondPhrase"/> 

</Component> 

<Component> 

<Resource mirneType- 'text/plain 11 

crid="crid://www. imbc.com/EngScriptperPhrase/ 

SecondPhrase7> 

</Component> 

<Component> 

<Resource mirneType- 'text/pl ain n 

crid="crid://www. imbc.com/KorScriptperPhrase/ 

SecondPhrase7> 

</Component> 

</ltem> 
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</ltem> 
<ltem> 

<Condition require="Selection_Optional"/> 
<Component> 

<Resource mimeType="image/gif" 

crid=Vrid://wwwjmbc.com-/lmagesforLinkedMaterial/EnglishBook7> 
</Component> 

<Component> 

<Resource mimeType="image/gif" crid=''crid://www. imbc.com- 
/lmagesforLinkedMaterial/StudyMethod7> 

</Component> 

</ltem> 
</ltem> 
</ltem> 
</Container> 

</PackagelnformationTable> 

</ProgramDescription> 

</TVAMain> 
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